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Abstract 

We introduce the A;-strong Lefschetz property (fc-SLP) and the 
k-weak Lefschetz property (/c-WLP) for graded Artinian ii'-algebras, 
which are generahzations of the Lefschetz properties. The main resuhs 
obtained in this paper are as fohows: 

1. Let / be a graded ideal oi R = K[xi, X2, x^] whose quotient 
ring R/I has the SLP. Then the generic initial ideal of / is the unique 
almost revlex ideal with the same Hilbert function as R/I. 

2. Let I be a graded ideal oi R = K[xi,X2, ■ ■ ■ , Xn] whose quotient 
ring R/I has the n-SLP. Suppose that all fc-th differences of the Hilbert 
function of R/I are quasi-symmetric. Then the generic initial ideal of 
/ is the unique almost revlex ideal with the same Hilbert function as 
R/I. 

3. We give a sharp upper bound on the graded Betti numbers of 
Artinian X-algebras with the fc-WLP and a fixed Hilbert function. 
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1 Introduction 



The strong and weak Lefschetz properties for graded Artinian i^-algebras 
(Definition |l]. SLP and WLP for short) are often used in studying generic ini- 
tial ideals and graded Betti numbers ( ||Wat87a| ], flarg, [ |HW03|| , ||HMNW03 
CimOqi , 



||AS07|| ). We generalize the Lefschetz properties, and de- 



fine the /c-strong Lefschetz property (/c-SLP) and the fc-weak Lefschetz prop- 
erty (fc-WLP) for graded Artinian i^-algebras (Definition ^3[). This notion 
was first introduced by A. larrobino in a private conversation with J. Watan- 
abe in 1995. The first purpose of the paper (Theorem ^) is to determine the 
generic initial ideals of ideals whose quotient rings have the n-SLP and have 
Hilbert functions satisfying some condition. The second purpose is to give 
upper bounds of the graded Betti numbers of graded Artinian /T-algebras 



with the fc-WLP (Theorem 54). 

Let K he a, field of characteristic zero. Suppose that a graded Artinian 
i^-algebra A has the SLP (resp. WLP), and I E A is a, Lefschetz element. 
If A/{t) again has the SLP (resp. WLP), then we say that A has the 2-SLP 
(resp. 2- WLP). We recursively define the /c- Lefschetz properties (Defini- 
tion 12^): A is said to have the /c-SLP (resp. /c-WLP), if A has the SLP (resp. 
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WLP), and A/{1) has the {k - 1)-SLP (resp. {k - 1)-WLP). We have the 
characterization of the Hilbert functions of graded Artinian i^-algebras with 



the /c-SLP or the /c-WLP (Proposition Rl). In addition, for a graded Artinian 



ideal / C -R, we show that R/I has the A;-SLP (resp. /c-WLP) if and only 
if R/ gin(/) has the /c-SLP (resp. A;- WLP), where gin(/) denotes the generic 
initial ideal with respect to the graded reverse lexicographic order. 

We explain our results on generic initial ideals. A monomial ideal / 
is called an almost revlex ideal, if the following condition holds: for each 
minimal generator u of /, every monomial v with deg v = deg u and v >reviex 
u belongs to /. Almost revlex ideals play a key role in the paper. The 
characterization of the Hilbert functions for almost revlex ideals is given in 
Proposition B^. We start with the uniqueness of generic initial ideals in the 



case of three variables. 

Theorem (see Theorem Let I C R = K[xi,X2,X3\ be a graded 

Artinian ideal whose quotient ring has the SLP. Then gin(J) is the unique 
almost revlex ideal for the Hilbert function of R/I. In particular, gin(J) is 
uniquely determined only by the Hilbert function. 

For related results of the case of three variables, see Cimpoea§ ||Cim06|| and 



Ahn-Cho-Park [ |ACP06[ |, where the uniqueness of gin(/) is proved under 



slightly stronger conditions than in the theorem above. We give some exam- 
ples of complete intersection of height three whose generic initial ideals are 
the unique almost revlex ideals (Example p2D . 

By using the n-SLP, we obtain the following result for the case of n 
variables. In the following theorem, 'quasi-symmetric' is a notion including 
'symmetric' (Definition |28|) . 

Theorem (see Theorem pOf ). Let I C K[xi,X2, ■ ■ ■ be a graded Ar- 
tinian ideal whose quotient ring has the n-SLP, and has the Hilbert function 
h. Suppose that the k-th difference A'^h is quasi- symmetric for every integer 
k with < k < n — 4. Then gin(J) is the unique almost revlex ideal for the 
Hilbert function h. In particular, gin(J) is uniquely determined only by the 
Hilbert function h. 

Here the operator A is defined by {Ah)i = max{hi — /ij-i, 0}, and A^h is 
the sequence obtained by applying A k-times. 

The key to proving this theorem is a uniqueness of Borel-fixed ideals whose 
quotient rings have the n-SLP (Theorem ^). We give some examples of 
complete intersection of height n whose generic initial ideals are the unique 
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almost revlex ideals (Example 

We next explain our result on the maximality of graded Betti numbers. 
Let R = K[xi,X2, ■ ■ ■ ,Xn]- The following result on the maximal graded 
Betti numbers is first proved for /c = 1 by Harima-Migliore-Nagel-Watanabe 
f|HMNW03|] . 



Theorem (see Theorem ^ and Corollary |55|) . Let h be the Hilbert 
function of some graded Artinian K -algebra with the k- WLP. Then there is 
a Borel fixed ideal I of R such that R/I has the k-SLP, the Hilbert function 
of R/I is h, and Pi^i+j{A) < Pi^i^j{R/I) for all graded Artinian K -algebra A 
having the k-WLP and h as Hilbert function, and for any i and j . 

In particular, when k = n, the ideal I for the upper bounds is the unique 
almost revlex ideal for the Hilbert function h. 

Some of the results of this paper have been obtained independently and at 
the same time by Constantinescu (see [|Con071j) and Cho-Park (see |(JP07[j). 



2 Generic initial ideals in K[xi,X2,xs] and the 
SLP 

In this section, we first recall the Lefschetz properties (Definition ^ and 
related facts. We then introduce the notion of Xn-chains (Definition and Re- 
mark which is a useful tool to study standard monomials. The main goal 
of this section is Theorem |20|: for a graded Artinian ideal / C K[xi,X2,X2] 
whose quotient ring has the SLP, the generic initial ideal of / with respect to 
the the graded reverse lexicographic order is the unique almost revlex ideal 
for the same Hilbert function as K[xi,X2,X3]/I. 



2.1 The Lefschetz properties and x^-chain decomposi- 
tion 

Definition 1. Let A be a graded Artinian algebra over a field K, and A = 
©i=o decomposition into graded components. The graded algebra A 

is said to have the strong (resp. weak) Lefschetz property, if there exists an 
element £ G Ai such that the multiplication map x£'^ : — + Aj+s (/ i— > f) 
is full-rank for every z > and s > (resp. s = 1). In this case, £ is called 
a Lefschetz element, and we also say that [A, i) has the strong (resp. weak) 
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Lefschetz property. We abbreviate these properties as the SLP (resp. WLP) 
for short. 



It is clear that if {A, I) has the SLP, then has the WLP. It is 

also clear that Hilbert functions of graded algebras with the SLP or the 
WLP are unimodal. Namely there exists a non-negative integer i such that 
/zo, /ii, . . . , /ij is an increasing sequence and hi, /ij+i, ... is a weakly decreasing 
sequence, where hj = dim^ Aj. Following | HMNW03 , Remark 3.3], we define 
positive integers ui, U2, ■ ■ ■ as follows for later use. 

Hq < hi < ■ ■ ■ < = hu^^i = ■ ■ ■ = hu2-i > = • ■ ■ = hu^i^i > h^^ = ■ ■ ■ 



Suppose that the Hilbert function of the graded Artinian algebra A is 
symmetric, that is, A = ©^^q A [Ac 7^ (0)) and dim k Ai = dimx^c-i 
for i = 0, 1, . . . , [c/2j . In this case, it is clear that A has the SLP if and 
only if there exists i E Ai and x£'^~'^^ : A^ — > Ac-i is bijective for every 
^ = 0,l,...,Lc/2j. 

For a graded algebra A, we denote its Hilbert function by H^i. Namely 
H^(t) denotes the linear dimension of the graded component At of degree t. 
We often identify with a finite sequence h = {Hq, hi, . . . ,hc). 

Remark 2 ( |pdW07a] , Lemma 2.1, Lemma 2.2]). The Lefschetz properties 
can be written in terms of Hilbert functions as follows. Let I G R = 
K[xi, X2, ■ ■ ■ , Xn] be a graded ideal, and h the Hilbert function of R/I. 

(i) {R/ 1, i) has the WLP if and only if the Hilbert function of the quotient 
ring R/ (/ + {£)) is equal to the difference Ah of h, where Ah is defined 
by 

{Ah)i = max{hi - hi_i, 0} {i = 0, 1, 2, . . .), 
where h_i is defined as zero. 

(ii) {R/I, t) has the SLP if and only if the Hilbert function of the quotient 
ring R/ (/ + (f'^)) is equal to the sequence 

(max{/ji - /ii-J,0)i=o,i,..., 
for every positive integer s. Here hi = for i < 0. 
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A sequence h = (/iq, hi, ... , he) is called an 0-sequence if /i is a Hilbert 
function of some graded i^'-algebra. There is a classification of Hilbert func- 
tions of graded Artinian algebras with the SLP or the WLP. 



Proposition 3 ( ||HMNW03| , Corollary 4.6]). Let h = {ho, hi, . . . , h^) be a 



sequence of positive integers. The following three conditions are equivalent, 
(i) h is a Hilbert function of some graded algebra with the SLP, 
(a) h is a Hilbert function of some graded algebra with the WLP, 
(Hi) h is a unimodal 0-sequence, and the sequence Ah is an 0-sequence. 

□ 

We introduce the notion of x„-chains. Let R = K[xi,X2, ■ ■ ■ ,Xn\ be the 
polynomial ring over a field K. We take any term order a on R. When 
a graded ideal J of i? is given, a monomial which does not belong to the 
initial ideal incr(/) of / is called a standard monomial with respect to /. The 
standard monomials with respect to / is the same as the standard monomials 
with respect to ino-(J). The standard monomials span the quotient ring R/I 
as a i^- vector space ( PH93| , Theorem 4.2.3]). 



Definition and Remark 4. Let J C -R be a graded Artinian ideal. An 
Xn-chain with respect to / and a term order a is defined as the sequence 

{mx^ I s > 0, Mx^ ^ ino-(J)} (u e R, x„ f u) 

consisting of standard monomials, where m G -R is a monomial not divisible 
by Xn- Note that the x^-chains with respect to / is the same as that with 
respect to ino-(/). 

The set of the standard monomials decomposes into disjoint x^-chains, 
and we call this decomposition the Xn-chain decomposition of the standard 
monomials with respect to / and a. Note that the x„-chain decomposition 
with respect to / and a is uniquely determined by I and a, and that the 
x^-chain decomposition with respect to / and a is the same as that with 
respect to ino-(J). Moreover, if / is a monomial ideal, then the x„-chain 
decomposition does not depend on term orders. 
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For example, consider I = {xl,XiX2,x\,X2x\) + (xi,X2,X3)^ in i? = 
a;2, X3]. The xs-chain decomposition of the standard monomials is as 
follows: 



2 

X2, 3:2X3, (each row forms an xs-chain) (2) 

1, X3, X3, X3. 

For / ) , the X3-chain decomposition of the 

standard monomials is as follows: 

2 2 
X2, 3:2X3, 

Xi, Xix^, (each row forms an x^-chain) (3) 

X2, X2X3, X2X3, 
1 2 3 4 

3.3, X3, X3, X3. 

We can also consider Xj-chains for i < n, but we do not need them in this 
paper. 

Here we give a necessary and sufficient condition for a quotient ring R/I 
to have the SLP or the WLP in terms of x„-chains introduced in Defini- 
tion ^. This condition is only a paraphrase of the ordinary conditions in 
terms of minimal generators and Hilbert functions. Our condition, however, 
concretely describes the structure of standard monomials in contrast to the 
ordinary conditions. In particular, an advantage of our conditions appears 
when we construct a monomial ideal for which the quotient ring has the SLP 
and has a given Hilbert function. 

Definition 5. Let R = K[xi, X2, . . . , x„], and I <Z R a. graded Artinian ideal, 
and fix any term order on R. 

(i) For the x„-chain decomposition of the standard monomials, we call 
the following condition the strong Lefschetz condition (the SL condition, for 
short): 

For any two x„-chains ^ and V, vxn, vx^^, . . . , ux^, 

where u,v & R are monomials not divisible by x^, if degw < 
degv, then degwx^ > deg?;x^. 

Roughly speaking, this condition means that a chain which begins at a lower 
degree continues until a higher degree. 

(ii) For the x„-chain decomposition of the standard monomials, we call 
the following condition the weak Lefschetz condition (the WL condition, for 
short): 
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Let U2 be the minimum integer satisfying h^^-i > (see Equa- 
tion (|I])), where (/iq, ^i, • • • , ^c) denotes the Hilbert function of 
R/I. Then every x„-chain starts at a degree less than or equal 
to ui, and ends in a degree greater than or equal to — 1. 

In other words, if an x„-chain ends in degree d, then no x„-chain starts from 
degrees greater than d. 

For example, the xs-chain decomposition in Figure @ satisfies the SL 
condition. The xa-chain decomposition in Figure (|^) does not satisfy the SL 
condition, but satisfies the WL condition. 

The following lemma relates the Lefschetz properties with the Lefschetz 
conditions for the x^-chain decomposition. This lemma is fundamental in 
studying the standard monomials whose quotient rings have the SLP or the 
WLP. 

Lemma 6. Let I be a graded Artinian ideal of R = K[xi, X2, ■ ■ ■ , Xn], and 
consider the graded reverse lexicographic order on R. The following condi- 
tions are equivalent: 

(i) {R/I,Xn) has the SLP (resp. WLP). 

(a) {R/ mreviex{I),Xn) has the SLP (resp. WLP). 

(Hi) The Xn-chain decomposition of the standard monomials with respect to 
I satisfies the SL condition (resp. WL condition). 

Proof. It is obvious that (ii) and (iii) are equivalent. We show the equivalence 
of (i) and (ii). Let in(/) denote the initial ideal of / with respect to the graded 
reverse lexicographic order. We have in(/ : x^) = in(/) : xf^ (s > 0) [[Eis95| , 
Proposition 15.12]. By the following linear isomorphisms 

Ker(i?/J R/I) = I : <//, 
Ker(i?/in(/) R/ = in(/) : x^/in(/), 

we have 

rank(x< : {R/I), ^ (/?//).+.) = rank(x< : {R/ m{I)), ^ (i?/ in(/)),+,) 

(i > 0, s > 0), 
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where 'rank' means the rank of a hnear map, and the i-th graded components 
are denoted as (i?/ /) j and so on. For a graded ideal J of R, {R/ J, Xn) has the 
SLP (resp. WLP), if and only if the linear map xx^ : {R/J)i (i?/J)j+s is 
full-rank for every i > and s > (resp. s = 1). Therefore it follows from 
the formula above that (i) and (ii) of the lemma are equivalent. □ 



2.2 Almost revlex ideals and the SLP 

Definition 7. Let / be an ideal of i? = K[xi, X2, . . . , For an invertible 
matrix g = {gij)i<i.j<n ^ GL{n;K), the transform g{I) of the ideal I is 
defined by the image of the action gxj = Yll=i 9ij^i- ideal J of i? is said 
to be Borel-fixed, if g{I) = I for every upper triangular matrix g e GL{n; K). 

A monomial ideal / is said to be strongly stable (resp. stable) if / satisfies 
the following condition: 

for each monomial u & I and an index j (resp. the maximum 

index j) satisfying Xj\u, the monomial Xiu/xj belongs to I for (4) 

every i < j. 

It is known that strongly stable ideals are Borel-fixed for any character- 
istic, and that Borel-fixed ideals are strongly stable when the characteristic 
Pli^ , 15.9], e.g.). 



IS zero see 



We recall a result of Wiebe ||Wie04|| . This lemma shows that the a;„-chain 
decomposition is a useful tool in studying stable ideals whose quotient rings 
have the SLP or the WLP. 



Lemma 8 (Wiebe, | Wie04 , Lemma 2.7]). /// is an Artinian stable ideal of 



R = K[xi,X2, ■ ■ ■ ,Xn], then the following two conditions are equivalent: 

(i) R/I has the SLP (resp. WLP), 

(ii) Xn is a strong (resp. weak) Lefschetz element on R/I. 

□ 

We show another lemma, which also relates stable ideals with x„-chains. 
This lemma is a special case of Lemma ^ proved below, and we omit the 
proof. 

Lemma 9. Let I be an Artinian stable ideal of K[xi,X2, ■ ■ ■ , Xn] , and 

an Xn-chain with respect to I, where u is a monomial not divisible by Xn, and 

s > 1. Then ux^ is a member of the minimal generators of I. □ 
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We define the notion of almost revlex ideals (almost revlex-segment ide- 
als). Let R = K[xi,X2, . . . , Xn] be the polynomial ring over a field of charac- 
teristic zero. Let >reviex denote the graded reverse lexicographic order. 

Definition 10. (i) A monomial ideal / is called a revlex ideal, if the following 
condition holds: 

for each monomial u & I, every monomial v with degv = degu 
and V >rcvicx u belongs to /. 

(ii) A monomial ideal / is called an almost revlex ideal, if the following 
condition holds: 

for each monomial u in the minimal generating set of /, every 
monomial v with degf = degu and v >rcvicx u belongs to I. 

Remark 11. First it is clear that 

(i) revlex ideals are almost revlex ideals. 
Second, 

(ii) if two almost revlex ideals have the same Hilbert function, then they 
are equal, 

since one can determine the minimal generators from low degrees using a 
given Hilbert function. 



In addition to Remark |ri|, we have the following lemma. 
Lemma 12. Almost revlex ideals are Borel- fixed. 

Proof. Let w he a. monomial of an almost revlex ideal /, and suppose that 
Xj I w. We show {xiw)/xj G / for all i < j. Take a monomial u in the 
minimal generating set of / such that w = vu for some monomial v. If 
Xj I V then {xiw)/xj = {{xiv)/xj)u G /. If Xj \ u then {xiu)/xj G /, 
since {xiu)/xj >reviex u a^d / is an almost revlex ideal. Hence {xiw)/xj = 
v{{xiu)/xj) G /. □ 

The notion 'almost revlex' is paraphrased in terms of x„-chains as follows. 



Proposition 13. Let I be a monomial Artinian ideal of R = K[xi, X2, . . . , x 
and set R = K[xi, X2, • • • , . Then I is an almost revlex ideal, if and only 
if I satisfies the following two conditions: 



10 



(i) I n R is almost revlex, 

(a) For two standard monomials u <reviex v not divisible by x„, the ending 
degree of the Xn-chain starting with u is greater than or equal to that 
of the Xn-chain starting with v. 

In the condition (ii), revlex denotes the graded reverse lexicographic order, 
and note that the degrees of u and v are not necessarily equal. 

Since the condition (ii) of Proposition |1^ in the case where deg u < deg v 
is nothing but the SL condition, we have the following corollary. 

Corollary 14. Let I G R = K[xi,X2, ■ ■ ■ ,Xn\ be an Artinian almost revlex 
ideal. Then {R/I,Xn) has the SLP. □ 

Proof of Proposition [7^. Let / be an almost revlex ideal. It is clear that IDR 
is almost revlex, and we prove (ii). Let u and v be standard monomials not 
divisible by x„ with u <revicx v. Note that deg u < deg v in this case. Suppose 
that vx'^^'^^^^ is standard (s > degw). It suffices to show that mx^"'^'^^" is 
standard for proving (ii). Assume that ux^"'^'^^" G /, then there exists an 
integer t (degn <t < s) such that ux^~'^^^'^ is a minimal generator thanks to 
Lemma p. Since / is almost revlex, if t > degu then vx^~'^^^^ G /, and hence 
y^s-degt; ^ J fjj^jg jg contradiction, and therefore t < degv. In this case, 
all the monomials in xi, . . . ,Xn-i of degree t belong to /, since uxn '^"^'-"^ is 
a minimal generator and / is almost revlex. This yields that v E I, and this 
is also a contradiction. We therefore have uxf^~'^'^^'^ ^ /, and proved (ii). 

Conversely, let / be a monomial ideal of R satisfying (i) and (ii). We 
prove that / is almost revlex. Let ux^ {s > 0) be a minimal generator of 
J, where m is a monomial not divisible by x„. We have to show that every 
monomial of the same degree as uxf^ which is greater than uxf^ with respect 
to <reviex belongs to I. We first consider the case of s = 0. Monomials of the 
same degree as u which is greater than u are monomials in Xi,X2, ■ ■ ■ , Xn-i- 
Such monomials are in / fl /?, since I (1 R is almost revlex. Hence such 
monomials belong to /. Second we consider the case of s > 0. In this case 
M is a standard monomial. Take a monomial f {t > 0) of the same degree 
as uxf^, where v is not divisible by x„, and wx^ >reviex ux^. We have to show 
that fx^ G /. The relation wx^ >rcviex ux^ implies that v >rcvicx u (t = s) or 
degf > degu {t < s). In both cases, we have v >rcvicx u. Then wx^ can not 
be a standard monomial because of the condition (ii). Hence wx^ G /. We 
thus have proved that / is an almost revlex ideal. □ 
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2.3 Uniqueness of Borel-fixed ideals and generic initial 
ideals in K[xi,X2,x^ 

For a given 0-sequence, it is known that a Borel-fixed ideal of K[xi,X2\, 
whose quotient ring has the 0-sequence as the Hilbert function, is unique. It 
is the unique lex-segment ideal determined by the Hilbert function. Moreover 
we have the following theorem, which gives the uniqueness of Borel-fixed 
ideals for n = 3, where the quotient rings have the SLP. 

Theorem 15. Let R = X2, xs] be the polynomial ring over a field of 

characteristic zero, and I an Artinian Borel-fixed ideal of R where R/I has 
the SLP. Then the ideal I is the unique almost revlex ideal for the Hilbert 
function. In particular, the ideal I is uniquely determined only by the Hilbert 
function. 

Proof. We check the conditions (i) and (ii) of Proposition |l^. First, / H 
K[xi,X2] is Borel-fixed, and hence almost revlex, since Borel-fixed ideals are 



revlex ideals in K[xi, X2]. Thus the condition (i) of Proposition |I3| holds. 

Second we check the condition (ii). For two standard monomials u <reviex 
V not divisible by 0:3, whose degrees are not necessarily equal, we prove that 
the ending degree of the xs-chain starting with u is greater than or equal to 
that of the xa-chain starting with v. In the case where degu < degf, the 
condition (ii) of Proposition |l^ is nothing but the SL condition as mentioned 
before Corollary p!^. Since (i?//, X3) has the SLP, this condition holds. Next 
suppose that degu = degv = k, and let u = x^Xg"", v = x\x2~^, and a < b. 
If vxi is standard then ux?, is also standard, since / is Borel-fixed. This 



means again that the condition (ii) of Proposition ^ holds. 

Thus the conditions (i) and (ii) of Proposition [T^ hold, and hence / is 
almost revlex. Finally I is determined only by the Hilbert function, by 
Remark im (ii). □ 



If the number of variables is more than three, then Theorem ^ does not 
hold. In the middle of the proof we take two standard monomials u <reviex v 
of the same degree not divisible by 0:3, and concluded that ux^ is standard 
if vx^ is standard. But this argument fails when the number of the vari- 
ables is greater than three. Take u <rcvicx v as u = X1X3 and v = x\ in 
Xi, a;2, 3:3, X4], for example. In this case, we can not conclude from the 
condition 'Borel-fixed' that ux% is standard even if vx\ is standard. See 
Example |33 for a counterexample in the case of four variables. 
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Example 16. For a given Hilbert function, Borel-fixed ideals in R = K[xi, X2, x^], 
where the quotient rings have the WLP, are not unique in general. Consider 
the following distinct Borel-fixed ideals in R: 

I = {Xi, X1X2, X2, X2X3, ^iX^, ^2^3^ -^3); 
J — , X\X2^ '-^2' '^I'^S? '^2'^3' *^2'-^3i '^3}* 

We can easily check that both (R/I.xs) and {R/J.x^) have the WLP and 
the same symmetric Hilbert function h = (1,3,4,3,1). Note that R/I has 
the SLP, but R/J does not. The standard monomials with respect to J is 
given in Figure (|). 

Example 17. For given Hilbert functions, stable ideals in i? = K[xi,X2,X3], 
where the quotient rings have the SLP, are not unique in general. Consider 
the following distinct stable ideals in R: 

I = {xl,XiX2,xl,Xixl) + (xi,X2,X3)^, 

J = {xl,XiX2,xl,X2xl) + (xi,X2,a;3)^. 

We can easily check that both {R/I, X3) and {R/ J, X3) have the SLP and the 
same Hilbert function h = (1,3,3,2). Note that / is Borel-fixed, but J is 
not. The standard monomials with respect to J is given in Figure (^. 

The following is an immediate corollary to Proposition ^, Corollary |1^ , 
Theorem |T5| and Lemma [l^ below. 

Corollary 18. Let R = K[xi,X2,X3] and h = (1, 3, /125 ^3, • • • , ^c) (in O- 

sequence. The following three conditions are equivalent: 

(i) h is a Hilbert function of R/I for some almost revlex ideal I of R, 

(a) h is a Hilbert function of some graded algebra with the SLP, 

(Hi) h is a Hilbert function of some graded algebra with the WLP, 

(iv) h is a unimodal 0-sequence, and Ah is an 0-sequence. □ 

In the rest of this section, we study generic initial ideals in K[xi, X2, x^]. 
We recall the definition of generic initial ideals. Fix any term order a on the 
polynomial ring R = K[xi,X2, ■ ■ ■ , Xn] over a field of characteristic zero. For 
a graded ideal / of R, there exists a Zariski open subset U C GL{n; K) such 
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that the initial ideals of g{I) are equal to each other for any g ^ U. This 
initial ideal is uniquely determined, called the generic initial ideal of J, and 
denoted by gin^{I). It is known that generic initial ideals are Borel-fixed 



with respect to any term order (see ||Eis95| , 15.9], e.g 



Thus we have results on generic initial ideals of ideals whose quotient 



rings have the SLP, as an easy consequence of Theorem |T5[ We first recall 
another result of Wiebe. We write simply by gin(/) the generic initial ideal 
of / with respect to the graded reverse lexicographic order from now on. 



Lemma 19 (Wiebe, |[Wie04| , Proposition 2.8]). Take the graded reverse lex- 



icographic order on the polynomial ring R = K[xi,X2, ■ ■ ■ , Xn] over a field K 
of characteristic zero. Let I he a graded Artinian ideal of R. Then R/I has 
the SLP if and only if R/ gin(J) has the SLP. □ 



We thus have the following theorem by Lemma & Theorem 15 and Lemma ^ 



Theorem 20. Let R = K[xi,X2,X3] be the polynomial ring over a field of 
characteristic zero, and consider the graded reverse lexicographic order on R. 
Let I he a graded Artinian ideal of R, and suppose that R/I has the SLP. 
Then the generic initial ideal gin(J) is the unique almost revlex ideal for the 
same Hilhert function as R/I. In particular, gin(J) is uniquely determined 
hy the Hilhert function. □ 



Cimpoea§ [ pim06|| shows that the generic initial ideals of complete inter- 
sections of height three whose quotient rings have the SLP are almost revlex 
ideals. Theorem PO] is an improvement of this result. In addition. Theorem ^ 
is an improvement of a result of Ahn, Cho and Park ||ACP06|| . They prove 



that the generic initial ideals of ideals in K[xi,X2,x^ whose quotient rings 
have the SLP are determined by their graded Betti numbers. 

Remark 21. For a graded ideal / C K[xi,X2,x-i\, if its quotient ring has 
the WLP and does not have the SLP, then its generic initial ideal is not 
determined by the Hilbert function in general. A counterexample is already 
given in Example |16|, since the generic initial ideal of a Borel-fixed ideal / is 
equal to / itself. 

Example 22. We give four examples of complete intersection in i? = K[xi,X2, x^] 
whose quotient rings have the SLP. The generic initial ideals of these ideals 
are the unique almost revlex ideals with corresponding Hilbert functions by 



Theorem 20 
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(i) Let / = (/, g, f) C -R, where / and g are any homogeneous polynomi- 
als of i?, and I is any homogeneous polynomial of degree one. In this case, if 
/ is a complete intersection, then R/ 1 has the SLP ( |piW07a| , Example 6.2]). 



(ii) Let ei, 62 and 63 be the elementary symmetric functions in three vari- 
ables, where deg(ei) = i. Let r and s be positive integers, where r divides s. 
Then, the quotient ring of the ideal / = (ei(x^, ^2, Xg), 62(0:^, 0:2, X3), 63(2;^, x 
of R has the SLP ( ||HW07a| , Example 6.4]). 

(iii) Let pi be the power sum symmetric function of degree i in three 
variables, and a be a positive integer. Then, the quotient ring of the ideal 
/ = {pa,Pa+uPa+2) of R has the SLP ( |[HW07b| , Proposition 7.1]). 

(vi) Let / = (62,63,/) C -R, where / is any homogeneous polynomial 
of R. In this case, if J is a complete intersection, then R/I has the SLP 
( [|HW07b| , Proposition 3.1]). 



3 Generic initial ideals in K[xi^ . . . ,Xn] and 
the A:-SLP 

Suppose that a graded Artinian algebra A has the SLP (resp. WLP), and 
£ e A is a Lefschetz element. If the graded algebra A/{i) again has the 
SLP (resp. WLP), then we say that A has the 2-SLP (resp. 2- WLP). We 
define the notion of the /c-SLP and the fc-WLP recursively (Definition ^3|). A 
characterization of the Hilbert functions of graded Artinian algebras having 



the fc-SLP or the /c-WLP is given in Proposition ^ Moreover, the Hilbert 
functions of quotient rings by almost revlex ideals are determined in terms 
of the n-SLP in Proposition 



The main goal of this section is Theorem |39|: Let / C K[xi, X2-, . . . , x 



be a graded Artinian ideal whose quotient ring has the n-SLP, and every 
k-th difference of the Hilbert function is quasi-symmetric. The generic initial 
ideal of / with respect to the graded reverse lexicographic order is the unique 
almost revlex ideal for the same Hilbert function as K[xi,X2, ■ ■ ■ , Xn]/I. 

3.1 A;-SLP and A;- WLP 

The first author heard from J. Watanabe that the following notion, the 'fc- 
SLP' and the 'fc-WLP', has been introduced by A. larrobino in a private 
conversation with J. Watanabe in 1995. 
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Definition 23. Let A = ®^^o ^« ^ graded Artinian K-algehra, and k a 
positive integer. We say that A has the k-SLP (resp. k-WLP) if there exist 
linear elements gi, g2, . . . , Qk G Ai satisfying the following two conditions. 

(i) {A,gi) has the SLP (resp. WLP), 

(ii) iA/{gi, gi-i),gi) has the SLP (resp. WLP) for alH = 2, 3, . . . , A;. 

In this case, we say that {A,gi, . . . ,gk) has the /c-SLP (resp. fc-WLP). Note 
that a graded algebra with the /c-SLP (resp. /c-WLP) has the {k — 1)-SLP 
(resp. (A;-1)-WLP). 



Remark 24. From Theorem 4.4 in | |HM1N WDB| ], one knows that all graded 



fT-algebras K[xi]/I and K[xi, X2]/I have the SLP. Hence the following con- 
ditions are equivalent for a graded Artinian algebra A = K[xi,X2, ■ ■ ■ , Xn]/I, 
where J C (xi, . . . , x^)^. 

(i) A has the n-WLP (resp. the n-SLP), 

(ii) A has the {n - 1)-WLP (resp. the {n - 1)-SLP), 

(iii) A has the {n - 2)-WLP (resp. the {n - 2)-SLP). 

In particular, graded algebras X2, X3]// with the SLP (resp. WLP) has 

the 3-SLP (resp. 3- WLP) automatically. 

Example 25. For every Artinian almost revlex ideal / of i? = K[xi,X2, . . . ,Xn 
where J C (xi, . . . , XnY, the quotient ring R/I has the n-SLP. In particular, 
for every revlex ideal I of R where / C (xi, . . . , x„)^, the quotient ring R/I 
has the n-SLP. 

Proof. Let R = K[xi,X2, ■ ■ ■ , x„_i]. If I is an almost revlex ideal of R, then it 
follows from Corollary that {R/I, x„) has the 1-SLP, and / Hi? is again an 
almost revlex ideal. This shows that / + (x„) / (x„) is an almost revlex ideal as 
an ideal of R/ (x„) ~ R, and hence {R/I, x„, x„_i) has the 2-SLP. Repeating 
this argument, we obtain that {R/I, x„, x„_i, . . . , xi) has the ra-SLP. □ 

Example p5| shows that the class of Hilbert functions for almost revlex 



ideals is a subset of that for ideals with the n-SLP. In fact. Proposition 34 



shows that these two classes coincide. We also determine the class of Hilbert 



functions for ideals with the /c-SLP in Proposition |33. 

Let gin(/) denote the generic initial ideal of / with respect to the graded 
reverse lexicographic order. The following proposition is an analogue of 



Wiebe's result (Lemma 19) | Wie04 , Proposition 2.8 
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Proposition 26. Let I be a graded Artinian ideal of R = K[xi, . . . , Xn], and 
let 1 < k < n. The following two conditions are equivalent: 

(i) R/I has the k-WLP (resp. the k-SLP), 

(a) {R/ gin(J), x„, x„_i, . . . ,Xn-k+i) has the k-WLP (resp. the k-SLP). 
Proof. We can give a proof using a similar idea to the proof of Proposition 2.8 



in ||Wie04|| . First we show that (i) and (ii) are equivalent for the /c-WLP. 



Let 1 < i < k. Lemma 1.2 in ||Con03|| says that the Hilbert function of 
R/ {I -\- {gi, . . . , gi)) for generic linear forms gi, . . . ,gi is equal to the Hilbert 
function of -R/(gin(/) + {xn,Xn-i, ■ ■ .Xn~i+i))- Noting the last variable is a 
Lefschetz element of quotient rings by Borel-fixed ideals when they have the 
WLP, it follows from Remark |] (i) that this means the equivalence of (i) and 
(ii). 

Next we show that (i) and (ii) are equivalent for the /c-SLP. Let 1 < 
i < k. By slightly generalizing the proofs of Lemma 1.2 in ||Con03|| and 



Proposition 2.8 in ||Wie04|| , it follows that the Hilbert function of R/{I + 



(^fi, . . . , gi_i, g-)) is equal to the Hilbert function of i?/(gin(/) + (x„, . . . , Xn-i+2, K-i+i)) 
for generic linear forms gi, . . . ,gi and s > 1. Noting that the last variable 
is a Lefschetz element of quotient rings by Borel-fixed ideals when they have 
the SLP, it follows from Remark ^ (ii) that this means the equivalence of (i) 
and (ii) for the A;-SLP. □ 



Remark 27. Let / be a graded Artinian ideal of R = K[xi,X2, ■ ■ ■ ,Xn] 
whose quotient ring R/I has the /c-SLP (resp. fc-WLP). If / is Borel-fixed, 
then gin(/) = /. Hence, by Proposition ^ {R/I,Xn,Xn-i, . . . ,Xn-k+i) has 
the /c-SLP (resp. /c-WLP). In other words, we can choose the variable Xn-i+i 
as a Lefschetz element on R/ (/, Xn, Xn-i, • • • , Xn-i+2) for alH = 1, 2, . . . , fc. 



3.2 Correspondence of Borel-fixed ideals and the k- 
SLP 

We consider graded Artinian ideals I C R = K[xi,X2, ■ ■ ■ ,Xn] such that 
{R/I,Xn) has the SLP, and define the map (p{I) = / fl K[xi,X2, ■ ■ ■ ,Xn-i]- 
We study behaviors of this map when restricting to the Borel-fixed ideals or 
the almost revlex ideals. 

For an 0-sequence h, let Ain{h) denote the set of the monomial ideals of 
R for which R/I has the Hilbert function h. We need the following definition 
for Lemma B9|. 
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Definition 28. A unimodal sequence h = (/iq, hi, . . . , he) of positive integers 
is said to be quasi- symmetric, if the following condition holds: 

Let hi be the maximum of {ho, hi, . . . , he}. Then every integer 
hj (j > i) is equal to one of {ho, hi, ... , hi}. 

In particular, unimodal symmetric sequences are quasi- symmetric. 

Lemma 29. Set R = K[xi,X2, ■ . ■ ,Xn] and R = K[xi,X2, . . . ,Xn-i]. Let 
h = {l,n,h2, . . . ,hc) he an O- sequence which can he a Hilhert function of a 
graded algehra with the SLP. Consider the mapping 

ip: {/ G Mn{h) ; {R/I,Xn) has the SLP} Mn-i{Ah) 

I ^ inR. 

Note that the domain of the map ip is not empty thanks to Lemmas |^ and 
[J^ . We have the following. 

(i) ip is surjective, 

(a) If is hijective, if h is quasi- symmetric. 

Proof. We first note that the map (p is well-defined thanks to Remark 0. 

(i) For a graded Artinian ideal / G 7Vl„_i(A/i), we construct / G 
for which {R/I, x„) has the SLP. For this purpose, we construct the set M of 
the standard monomials with respect to /, since the monomials not belonging 
to M generate /. Let Vi,V2, . . . ,Vm G i? be the standard monomials with 
respect to /, where degVi < degfj+i. In each degree, the ordering of fj's is 
arbitrary. Let Pi,P2, • • • ,Pm be the lengths of the a;„-chains with respect to 
/, where duplicated lengths repeatedly appear, and Pi > Pi+i. Note that PiS 
are determined only by the 0-sequence h, since R/I should have the SLP. 
We define the set M of monomials as a union of a;„-chains: 

M = {vix'^ ; l<i<m, <k < pi}. 

This set M is the standard monomials with respect to an ideal / G Ain{h) as 
follows. It suffices to prove that any factor of monomials in M again belongs 
to M. For u E M not divisible by x„, any factor of u is in M, since u is a 
standard monomial with respect to J. For mx^ G M (s > 1), the factor 
sits in the same x„-chain as ux^^, and hence ux^^ G M . Let w be a factor 
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of u. Then the factor vx^^ of mx* belongs to M, since the x„-chain starting 
with V is not shorter than that starting with m, by the construction of M. 
Thus we have proved that any factor of monomials in M again belongs to 
M, and this shows that the surjectivity of ip. 

(ii) In the proof above, if h is quasi-symmetric, then there is only one 
choice of the lengths of x„-chains starting with Vi and fj, where degWj = 
degVj. Hence the map is bijective. □ 



Next we restrict the mapping (p in Lemma ^ to the Borel-fixed ideals for 
which the quotient rings have the /c-SLP. We define the following collections 
of ideals m R = K[xi, X2i ■ ■ ■ ■, x„] for < /c < n and a given finite 0-sequence 
h: 

B'^{h) = {/ G Mn{h) ; / is Borel-fixed and R/I has the A;-SLP}, 
-^n(^) = {I ^ M.n{h) ; / is almost revlex}, 

where 0-SLP means the empty condition. Clearly we have the following 
inclusions. 

Bl{h) D ■ ■ ■ D Bt~\h) D B'M 3 ■ ■ ■ 3 B:{h) D An{h) (5) 

Here the inclusion with An is by Example Note that B^{h) is not empty 
in the case where /i is a Hilbert function of some graded algebra with the 
A;-SLP. 

Proposition 30. Let R = K[xi,X2, ■ ■ ■ ,Xn\ be the polynomial ring over a 
field of characteristic zero, and R = K[xi, X2, ■ ■ ■ , Xn-i]- Let k be an integer 
with 1 < k < n. Take an 0-sequence h = {Hq, hi, . . . , he) , which is a Hilbert 
function of some graded algebra with the k-SLP. Define the map (ps as 

ipB : Bt{h) ^ Bt\{^h) i^B-.I^lnR). 

Then we have the following: 

(i) ipB is surjective, 

(ii) ipB is bijective, if h is quasi- symmetric. 

Proof. We first show that is well-defined. Take an ideal / G B^{h). It 
is clear that / fl -R is Borel-fixed. Since x„ is a Lefschetz element of R/I by 
Lemma H, it follows from Remark ^ that the Hilbert function of R/{I H R) 
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is equal to A/i. Remark ^ shows that (-R//, Xn, • • • , Xn-k+2, Xn-k+i) has the 
k-SLF, if R/I has the fc-SLP. Hence ;R/(/ n ^R) has the {k - 1)-SLP, and we 
have proved that v^s is well-defined. 

Second, we prove the surjectivity. Take an ideal / G B^Zi{h). By 
Lemma ^ (i), there is an inverse image / of /, whose quotient ring has 
the A;-SLP. We take the inverse image / such that the standard monomials 



Vi with respect to / in the proof of Lemma ^ are ordered as Vi <rcvicx ^i+i- 
It remains to show that / is Borel-fixed. Let Vixf^ (s > 0) be a standard 
monomial with respect to /, and suppose that ^. To prove that / is 

Borel-fixed, we have to show that {vi/xj)xmX^ is standard for j < m < n. 
First, a j < m < n, then {vi/xj)xm is a standard monomial of R with respect 
to /, whose degree is equal to that of Wj and satisfies that {vi/xj)xm <rGviGx Vi. 
By the proof of Lemma |29|, the length of x„-chain starting with {vi/xj)xm is 
not shorter than that starting with Vi. Hence {vi/xj)xmXn is standard. Sec- 
ond, let m = n. Note that vi/xj is a standard monomial of R with respect 
to J, whose degree is less than that of Vi. By the SL condition, the ending 
degree of x^-chain starting with Vi/xj is not less than that starting with Vi. 
Hence {vi/ Xj)x'l^^ is standard. Thus we have proved that / is Borel-fixed, 
and is surjective. 

Third, the bijectivity of the case where h is quasi-symmetric follows from 
Lemma ^ (ii). □ 

Remark 31. Even when a given Hilbert function h is not necessarily quasi- 
symmetric, the map of Proposition ^ happens to be bijective in the 
following cases. When n < 2, Borel-fixed ideals are unique for given Hilbert 
functions, and hence is bijective. Moreover, when n = 3, Borel-fixed 



ideals whose quotient rings have the SLP are unique by Theorem |T5|, and 
hence v^b is bijective. 

Remark 32. Let h be the Hilbert function of a quotient ring R/I for some 
Artinian almost revlex ideal I (Z R = K[xi,X2, ■ ■ ■ ,Xn]- Then An{h) con- 
tains only one ideal, since almost revlex ideals are unique for given Hilbert 
functions. The ideal lnK[xi, X2, ■ ■ ■ , Xn-i] is again almost revlex, and hence 
An-i{^h) contains only one ideal. Thus we have the following bijection ip^. 

An{h) ^ An^iiAh) (ipA-.I^lnR). 
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3.3 Hilbert functions of graded algebras with the k- 
SLP 

We give a characterization of the Hilbert functions that can occur for graded 
-fC-algebras having the A;-SLP or the /c-WLP. Their characterizations are equal 
as in the case of the SLP and the WLP (Proposition For a sequence 
h = {ho, hi, . . . , he) of positive integers, define a sequence of the t-th difference 
A*/i by 

A*h = A(A(- ■ ■ A{h) ■■■)) (apply t times), 
for a positive integer t. 

Proposition 33. Let R = K[xi,X2, ■ ■ ■ ,Xn] and k be an integer with 1 < 
k < n. Let h = (1, n, h2, h^, . . . , he) be an 0-sequence. The following three 
conditions are equivalent: 

(i) h is a Hilbert function of some graded algebra with the k-SLP, 

(a) h is a Hilbert function of some graded algebra with the k-WLP, 

(Hi) h is a unimodal 0-sequence, A^h is a unimodal 0-sequence for every 
integer t with 1 < t < k, and A^h is an 0-sequence. 

Proof. It is clear that (i) implies (ii). Using Remark ^ and Proposition ^ 
repeatedly. We can show that (ii) implies (iii). We prove that (iii) implies 
(i). Let h he a. sequence satisfying the condition of (iii). Since we may take 
generic initial ideals, there exists a Borel-fixed ideal /' of the polynomial ring 
R' in [n — k) variables, for which the Hilbert function of R'/I' is equal to 
A^h. Starting with I', we can repeat taking one of inverse images under 
the surjection in Proposition |3^, and we have a Borel-fixed ideal I of R, 
where R/I has the /c-SLP and has the Hilbert function h. Thus we proved 
that (iii) implies (i). □ 

In addition, we have a characterization of the Hilbert functions of quotient 
rings R/I for Artinian almost revlex ideals /. The characterization is the 
same as ideals with the ra-WLP. This result is an analogue of the result of 
Deery ||Dee96|| or Marinari-Ramella ||MR99| , Proposition 2.13], which gives 



the characterization of the Hilbert functions for revlex ideals. 

Proposition 34. Let R = K[xi, X2, ■ ■ ■ , Xn] and h = (1, n, h2, h^, . . . , he) an 
0-sequence. The following four conditions are equivalent: 
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(i) h is a Hubert function of R/I for some almost revlex ideal I of R, 



(a) h is a Hubert function of some graded algebra with the n-SLP, 

(Hi) h is a Hilbert function of some graded algebra with the n-WLP, 

(iv) h is a unimodal 0-sequence, and A'^h is a unimodal 0-sequence for 
every integer k with 1 < k < n. 



Proof. By Example |25| and Proposition |33|, we have only to show that (ii) 
implies (i). We prove it by induction on n. The assertion is true for n = 1. 
Let h he a Hilbert function of some graded algebra with the n-SLP. By 
the assumption of induction, we can take an almost revlex ideal I of R = 
K[xi, X2, . . . , Xn-i], where the Hilbert function of R/I is equal to Ah. Since 
/ is Borel-fixed and its quotient ring has the [n — 1)-SLP, there is an inverse 
image I <Z R under the surjection (/^s of Proposition |30|. In the construction 



of this inverse image, if we arrange fi, V2, ... in the proof of Lemma as 
1^1 <reviex V2 <reviex " " " , then it follows from Propositiou |13| that / is almost 
revlex. Thus we have proved that (ii) implies (i). □ 

Remark 35. The class of Hilbert functions of graded Artinian algebras with 
the n-SLP described in Proposition ^ is also characterized as follows using 
the condition (iv) of Proposition 

(i) The finite sequences (1,1,..., 1) form the class of Hilbert functions of 
graded Artinian algebras K[xi\/I having the 1-SLP. 

(ii) All the Hilbert functions of K[xi,X2, ■ ■ ■ , Xr\ll having the n-SLP can 
be obtained by applying the following manipulation (n — 1) times to 
sequences (1, 1, . . . , 1). 

The manipulation is as follows: 

For a given sequence ao, ai, a2, . . . , a^, make a finite sequence hj 
by 

^0 = C^O; 6l = flo + C^l, • • • 5 &m = flO + ■ ■ ■ + C^m; 

and hm-, bm+i, ■ ■ ■ are any weakly decreasing positive integers. 
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3.4 Uniqueness of Borel-fixed ideals and generic initial 
ideals in K[xi,X2, ■ ■ ■ , x„] 

When 77, < 3, we already know that Borel-fixed ideals of K[xi,X2i ■ ■ ■ iXri\ 
whose quotient rings have the n-SLP are the unique almost revlex ideals for 
given Hilbert functions. Moreover, we have the following theorem for any n. 
For a sequence h, we use a convention that the 0-th difference A^/i is h itself. 

Theorem 36. Let I d R = K[xi, X2, ■ ■ ■ , x„] be an Artinian Borel-fixed ideal 
whose quotient ring R/I has the n-SLP, and let h he the Hilbert function 
of R/I. Suppose that the k-th difference A'^h is quasi- symmetric for every 
integer k with < k < n — 4. Then I is the unique almost revlex ideal for 
which the Hilbert function of R/I is equal to h. In particular, I is determined 
only by the Hilbert function. 

Proof. The theorem is already proved for n < 3, and let n > 4. Applying 
ifB of Proposition ^ to / [n — 3)-times, we obtain the Borel-fixed ideal 
/ n K[xi,X2,X3], whose quotient ring has the 3-SLP. This Borel-fixed ideal 
is the unique almost revlex ideal for the Hilbert function A"~^/i. All ipB 
in this process are bijective by Proposition For every k, note that A^h 
is a Hilbert function for an algebra having the {n — A;)-SLP, and hence for 
the quotient ring by an almost revlex ideal by Proposition Bl. Therefore all 



successive inverse images of I r\K[xi,X2, xs] are almost revlex by Remark 32. 



Hence / is almost revlex. □ 

In particular, we have the following uniqueness for Borel-fixed ideals in 
the case of four variables. 

Corollary 37. Let I C K[xi,X2,xs,X4\ be a Borel-fixed ideal, for which 
K[xi,X2,Xs,X4\/I has a quasi- symmetric Hilbert function h , and has the 2- 
SLP. Then I is the unique almost revlex ideal for the Hilbert function h. □ 



In Theorem BB, if we drop the condition for A^h to be quasi-symmetric 



then the uniqueness does not necessarily hold as follows. 

Example 38. (i) There exist two different Borel-fixed ideals with the 4-SLP 
in i? = X2, xs, X4], and their quotient rings have the same non-quasi- 

symmetric Hilbert function. Define the following ideals: 

2^2, 3:3, 3:4) , 

J = {xj, X1X2, xl, X2X3, X1X3, X2X3, X3, X1X3X4) + (Xi, X2, X3, X4)^. 
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We can easily check that both I and J are Borel-fixed, have the 4-SLP, and 
R/I and R/ J have the same Hilbert function h = (1,4, 8, 7). 

Moreover this example shows that (ps of Proposition ^ is not injective 
for = /c = 4 and h = (1, 4, 8, 7), since / ni?=Jni?fori? = K[xi,X2, x^]. 

(ii) The inverse images of / and J under ipB oi Proposition ^ give two 
distinct Borel-fixed ideals, whose quotient rings have the 5-SLP, and have 
the same symmetric Hilbert function h' = (1, 5, 13, 20, 13, 5, 1). 

In the rest of this section, we study generic initial ideals in the poly- 
nomial ring R = K[xi,X2, ■ ■ ■ ,Xn] over a field of characteristic zero. The 
following theorem, which gives a uniqueness of generic initial ideals, follows 



from Theorem ^ and Proposition |2l 



Theorem 39. Let I G R = K[xi,X2, ■ ■ ■ ,Xn] be a graded Artinian ideal 
whose quotient ring R/I has the n-SLP, and let h he the Hilbert function 
of R/I. Suppose that the k-th difference A^'/i is quasi- symmetric for every 
integer k with < k < n — 4. Then the generic initial ideal gin(J) with 
respect to the graded reverse lexicographic order is the unique almost revlex 
ideal for the Hilbert function h. In particular, gin(J) is determined only by 
the Hilbert function. □ 

In particular, we have the following corollary, which corresponds to Corol- 
lary 

Corollary 40. Let I C K[xi, X2, x^, x^] be a graded Artinian ideal whose quo- 
tient ring has the 2-SLP. Suppose that the Hilbert function h of K[xi, X2, X3, X4]// 
is quasi- symmetric. Then the generic initial ideal gin(J) with respect to the 
graded reverse lexicographic order is the unique almost revlex ideal for the 
Hilbert function h. In particular, gin(/) is determined only by the Hilbert 
function. □ 



Remark 41. We give a remark on Moreno's conjecture stated in ||Cim06 
Conjecture D]. The conjecture is as follows: 

Moreno's Conjecture. If /i, /2, ...,/„ G i? = K[xi,X2, ■ ■ ■ , x„] 
is a generic sequence of homogeneous polynomials of given degree 
di,d2, ■ ■ ■ ,dn, I = (/i, . . . , fn) and J is the initial ideal of I with 
respect to the graded reverse lexicographic order, then J is an 
almost revlex ideal. 
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Cimpoea§ ||(Jim06|| proves that this conjecture is true for n = 3. When n = 4, 



if the quotient ring of any generic complete intersection has the 2-SLP, then 
the conjecture holds by Corollary ^ 

When a socle degree is fixed, Watanabe [|Wat87a|| shows that the quotient 
rings of generic complete intersections in K[xi, X2, X3] has the SLP. In relation 
to Moreno's conjecture, the following question arises: 

Question. Does any generic almost complete intersection in 
K[xi,X2,X3] have the SLP? 

Example 42. Let R = K[xi,X2, ■ ■ ■ , Xn] be the polynomial ring over a field 
K of characteristic zero. We consider complete intersections as follows. 

(a) Let fi and /2 be homogeneous polynomials of degree di {i = 1, 2), and 
let 5(3, . . . , 5f„ be linear forms. Set / = (/i, /2, h = gt\ ■ ■ ■ Jn = gt")- 
Suppose that {/i, /2, (73, ... , Qn} is a regular sequence. Example 6.2 in 
|HW07a|| shows that R/I has the SLP. 



(b) For i = 1,2, ... ,n, fi G K[xi, . . . , x„] be a homogeneous polynomial 
of degree di which is a monic in Xi, and set / = (/i, /2, . . . , /„). Then 
R/I is always a complete intersection. Corollary 29 in [ ldW03|| and 
Corollary 2.1 in [[HP05^ show that R/I has the SLP. 

Now, let k be an integer satisfying 1 < k < n — 2 and suppose that 

dj>di + d2 + --- + dj-i - (j - 1) + 1 
for all j = n — k + l,n — k + 2, . . . ,n. Then we have the following. 

(i) A = R/I has the A;-SLP. 

(ii) In particular, when k = n — 2, A has the n-SLP. 

(iii) The generic initial ideal of / coincides with the unique almost revlex 
ideal determined by the Hilbert function of A. 

(iv) gm{x'l\xi\ ...,x't)= gin(J). 

Proof. Choose a general linear form i & A, where £ G i? is a linear from, 
satisfying the following conditions: 

• {/i, /2, • • • , fn-i, ^} is a regular sequence. 
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• £ is a Lefschetz element of A. 
Set S = R/iR, and 



B = A/iA = S/{hj2,...Jn-lJn). 



Noting that (i„ > di+d2 + - ■ — (n— 1) + 1 and {/i, /2, . . . , fn-i} is a reg- 

ular sequence,jt is_easy to ver ify that (/i, /2, • • • , /„-i, /„) = (/i, /2, • • • , /n-i) 
and -B = S/{fi, /2, . . . , /n-i) is a complete intersection. Hence B also has 
the SLP by Example 6.2 in ||HW07a|| , Corollary 29 in ||HW03|| and Corollary 



2.1 in ||HP05|| , and A has the 2-SLP. Repeating this argument, we have the 



assertion (i). The assertion (ii) follows from Remark ^ Next, we note that 



all fc-th differences of the Hilbert function of A are symmetric. Hence The 



assertion (iii) follows from Theorem 39. The assertion (iv) is easy. □ 



We conclude this section by an additional relation of initial ideals with 
the fc-WLP or the fc-SLP. Although this result is not used in the rest of this 
paper, it is an analogue of Wiebe's result ||Wie04| , Proposition 2.9]. 



Proposition 43. Let I be a graded Artinian ideal of R = K[xi, . . . ,Xn], let 
in(/) be the initial ideal of I with respect to the graded reverse lexicographic 
order and let 1 < k < n. If R/ in(/) has the k-WLP (resp. the k-SLP), then 
the same holds for Rjl . 



Proof. We can give a proof using a similar idea to the proof of [ Wie04 



Proposition 2.9]. First we consider the case of the /c-WLP. Conca proves in 
|Con03| , Theorem 1.1] that 



HiJ/(/+(gi,...,g,))(t) <'H.R/(in(I) + {gi,...,g,))it) (6) 

for generic linear forms gi,...,gi and all t > 0. In order to prove our 
claim, from Remark |^ (i), it is enough to show that the Hilbert function 
of R/{I + {gi,...,gi)) coincides with that of -R/(in(/) + {gi,...,gi)) for 
every i = l,2,...,k under the assumption that the Hilbert function of 
R/{I + {gi, . . . , gi_i)) is equal to that of i?/(in(/) + {gi, . . . , gi_i)). Set 
h = H/j/(/_|_(g^_ Using an argument of induction, we may assume that 

R/ (in(/) + [gi, . . . , gi-i)) has the WLP. Hence it follows from Remark ^ (i) 
that the Hilbert function of R/ (in(J) + {gi, . . . , gi)) is equal to Ah. Further- 
more one can easily check that 
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for all t > 0. Hence it follows from that 

Hfl/(/+(gi,..„g,))(t) = H^/(m{/)+(3i,...,9,))W 

for all t > 0. 

Next we consider the case of the /c-SLP. From the proof of [ Wie04 , Propo- 
sition 2.9], we have 

for generic linear forms gi, . . . ,gi, s > 1 and alH > 0. In order to prove our 
claim, it is enough to show from Remark ^ (ii) that the Hilbert function of 
R/{I + {gi, . . . , gi-i, coincides with that of R/ (in(/) + (^fi, . . . , gi_i, gf)) 
for every i = l,2,...,k under the assumption that the Hilbert function 
of R/{I + {gi, . . . , gi-i)) is equal to that of R/ (in(J) + {gi, . . . , gi^i)). Set 
h = H/j/(/_|_(g^^ Using an argument of induction, we may assume 

that R/ (in(/) + [gi, . . . , gi-i)) has the SLP. Hence, it follows from Remark 
(ii) that the Hilbert function of i?/(in(J) + {gi, . . . ,gi_i,g^)) is equal to the 
sequence {bt)t>o- 

bt = max{ht - ht-s,0}, 
where ht = ioi t < 0. Furthermore one can easily check that 

bt < H^/(/+{gi,...,g,_i,g|))(t) 

for all t > 0. Hence it follows from that 

Hij/(/+(gi,...,g,_i,g|))(t) = iiR/(m(i)+{9i,-,9i-i,g!))i^) 
for all t>0. □ 



4 An extremal property of graded Betti num- 
bers and the /c-WLP 

In the rest of this paper, we study graded Betti numbers for monomial ideals. 
The goal is Theorem El on the maximality of graded Betti numbers. We 



give a sharp upper bound on the graded Betti numbers of graded Artinian 
algebras with the fc-WLP and a fixed Hilbert function. The upper bounds 
are achieved by the quotient rings by Borel-fixed ideals having the /c-SLP. In 
particular, when k = n, almost revlex ideals give the upper bounds. 
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4.1 Graded Betti numbers of stable ideals and the k- 
WLP 

Let R = K[xi,X2, ■ ■ ■ , Xn] be the polynomial ring over a field of characteristic 
zero, and m = {xi,X2, ■ ■ ■ ,Xn) be the maximal graded ideal. We recall m- 
fuU ideals, which are first defined by Watanabe in ||Wat87b| , and studied in 



|[Wat91|| . m-FuU ideals are useful in studying graded Betti numbers. 

Definition 44 ( |Wat87b| ). An ideal / C i? is called an m-full ideal, if there 
exists an element z E R such that ml : z = I. 

It is known that z can be taken as a general homogeneous element of 
degree one, if / is graded. Note that an inclusion ml : z D I always holds, if 
z does not have a constant term. 



Example 45. (i) An easy example of m-full ideals is a prime ideal p ||Wat87b 



Remark 1]. Indeed, p is an associated prime of mp, and hence there is z such 
that mp : z = p. 

(ii) If / is a stable ideal, then / is m-full as follows: Set z = Xn and let 
m G ml : z he a. monomial. Since zm G ml, we have zm = Xim' for some Xi 
and a monomial m' G /. Hence m = Xiim' / z E I, since / is stable. Thus / is 
m-full. 

(iii) If / C -R is a monomial ideal and {R/I,Xn) has the SLP, then / is 
m-full as follows: Set z = Xn, and let m be a monomial in ml : x„. We prove 
that m E I. There exist a minimal generator m' of I and a monomial u E R 
with degM > 1, such that x„m = um' . If x„ divides m, then m = {u/xn)m' 
belongs to I. If x„ does not divide m, then m! jx^ = m/u has the same 
exponent of x„ as that of m, and satisfies that degm' < degm. Assume that 
m ^ I, and consider the following two x^-chains: (a) the x^-chain containing 
m, and (b) the x„-chain ending in m'/x„. Then the ending degree of (a) is 
greater than that of (b) by degm' < degm, and the starting degree of (a) 
is greater than that of (b), since the exponent of Xn in m and that in m'/xn 
are the same, and deg(m'/x„) < degm. This contradicts the SL condition, 
and hence m E I. 



J. Watanabe proved formulas for Betti numbers of m-full ideals ||Wat91 



Corollary 8, 9]. It should be remarked that these formulas are applicable even 
when the ideal is not graded. For graded m-full ideals, we obtain a formula for 
graded Betti numbers as follows. We also remark that this formula recovers 
the formula of Eliahou and Kervaire ||EK90|| for graded Betti numbers for 
stable ideals. 
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Proposition 46 ( ||Wat91| , Corollary 8]). Let I be a graded m-full ideal of 



R, and z E Ri an element satisfying ml : z = I . Set R = R/zR, and 
I = {I + zR)/zR. Write I = (/i, /2, . . . , fr, zfr+i, ■ ■ ■ , zfg) by homogeneous 
polynomials, where they are minimal generators of I, and first r polynomials 
are minimal generators of I. Then we have the following formula: 

f5i,i+,{R/I) = (5i,,+,(R/l) + ( ~, ) X cj+i, 



^-ly (8) 

Cj = ; r <t< s, deg{zft) = j}, 

where(3,^i+j{R/I) = dim^[Torf (i?//, and (3,^i+j(R/7) = dimi^[Torf (i?// 

In particular, if I is a monomial ideal and z = Xn, then we have 

Cj = ^{the minimal generators of degree j divisible by (9) 

□ 

The following lemma shows a relation of m-full ideals with x„-chains. In 
particular, stable ideals have the property of this lemma. Although most 
results in this section concerning stable ideals can be proved for monomial 
m-full ideals satisfying ml : Xn = I, we state such results only for stable 
ideals for simplicity. 

Lemma 47. Let I G R = K[xi,X2, ■ ■ ■ be a monomial Artinian m-full 
ideal satisfying ml : Xn = I, and -chain with respect 

to I , where u is a monomial not divisible by x„, and s > 1. Then uxf^ is a 
member of the minimal generators of I. 

Proof. Let J be a monomial m-full ideal, and ml : Xn = I ■ Let m G i? be 
a monomial not divisible by x^, and suppose that ^ / and ux^ G /. 

There exists a minimal generator vx\^ dividing ux^, and v is not divisible by 
Xn- Namely, v\u and t < s. We have t = s, since t < s contradicts that 
Mx^~^ ^ /. Assume that degw < degu. Then there exists i < n such that 
Xiv\u, and hence Xivxf^~^\uxf^~^. Since Xivxf^ G ml and / is m-full, we have 
XiVX^~^ G /, and hence uxf^~^ G /. This is a contradiction, and we have 
V = u. This means that ux^ is a minimal generator. □ 

Remark 48. Let / be an Artinian stable ideal of R = K[xi, X2, ■ ■ ■ , Xn], and 
suppose that {R/I, x„) has the WLP. Let h = {Hq, hi, ... , h^) be the Hilbert 
function of R/L It follows from Example ^ (ii). Lemma ^ and the WL 
condition that 
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(i) the number of the minimal generators of degree d divisible by x„ is 
equal to max{/irf_i — /i^, 0}. 

We can also say that 

(ii) the minimal generators divisible by Xn occur only at degrees M2, M3, • • . 
defined in Equation (0), and the number of such generators of degree 
Uj (j > 2) is equal to K^_i - huy 

In particular, the degrees of minimal generators divisible by x„ are deter- 
mined only by the Hilbert function. 



We have the following proposition by Proposition It gives graded 
Betti numbers for stable ideals whose quotient rings have the WLP. 

Proposition 49. Let I G R be an Artinian stable ideal, for which R/I has 
the Hilbert function h = {Hq, hi, . . . , he) , and {R/I,Xn) have the WLP. Let 
R = K[xi, X2, ■ . . , Xn-i] and I = I (1 R. We have the following. 

(i) The graded Betti numbers (3i/i+j{R/ 1) of R/I is given as follows: 

Cj = max{/ij„i — hj, 0}, 
where we use the convention that = 0. 

(ii) By the same cj, the last graded Betti numbers Pn,n+j{R/ 1) is given as 
follows: 

/3n,n+jiR/I) = C,+l (j > 0). 

In particular, they are determined only by the Hilbert function. 

Proof. Let / C i? be an Artinian stable ideal, and suppose that {R/I,Xn) 
has the WLP. In this case, the degrees of minimal generators divisible by Xn 
are determined only by the Hilbert function h of R/I thanks to Remark |48| . 
Namely the constant Cj in Proposition ^ is written as Cj = max{hj_i — hj, 0}. 
We thus obtain (i). We have (ii), since Pn,n+j{R/ 1) = 0. □ 

We easily generalize Proposition H9] to the case of the /c-WLP. 
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Notation 50. For a unimodal 0-sequence h = {Hq, hi, ... , he), we define 

c^'^^ = max{/ij_i — hj,0} 
for all j = 0, 1, . . . , c, where h_i = 0. 



Proposition 51. Let I be an Artinian Borel-fixed ideal of R = K[xi,X2, . . . ,Xr, 
and suppose that R/I has the k-WLP. 



(i) Let k < n. Set R' = K[xi,X2, . . . ,Xn-k\ CLnd I' = I (1 R' . Then 

, ln-l\ 

(a) Let k = n. Then we have 

a (JD/T\ - ( \ (A"-^h) , ( 1 \ JA"-2ft.) , , (n-2\ (Ah) (n-l\ (h) 

In particular, f3i^i+j{R/ 1) is determined only by the Hilbert function. 

Proof. Note that {R/I, Xn, Xn-i, • • • , Xn-k+i) has the /c-WLP by Remark |27| . 
Repeating the same argument as the proof of Proposition we can get 
these equalities. □ 

Corollary 52. Let I be a graded Artinian ideal of R = K[xi,X2, . . . , Xn] and 
suppose that R/I has the k-WLP. 

(i) Let k < n. Set R' = K[xi,X2, . . . ,Xn-k\ and I' = gin(/) fl R' . Then 

A,+,(i?/gin(/)) = (3.,^AR'/n + iT-r) ■ + ■ ■ ■ + (ra ■ + itl) ■ <^i- 

(a) Let k = n. Then we have 

p„„,(R/ gm(/)) = . 4tr"" + (.1.) ■ ^r' + ■ ■ • + (":?) • + (":;) ■ 45- 

In particular, (3i^i+j{R/ gin(/)) is determined only by the Hilbert func- 
tion. 



Proof. This follows from Propositions 26 and 51. □ 
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4.2 Maximality of graded Betti numbers and the k- 
WLP 

Notation and Remark 53. Let h be the Hilbert function of a graded 
Artinian i^'-algebra R/I. Then there is tlie uniquely determined lex-segment 
ideal J d R such that R/ J has h as its Hilbert function. We define 

Pi,i+j{h, R) = Pi^i+j{R/ J). 

The numbers (3i^i+j{h,R) can be computed numerically without considering 
lex-segment ideals. Explicit formulas can be found in ||EK9(J|| . 

We give a sharp upper bound on the Betti numbers among graded Ar- 
tinian i^-algebras having the /c-WLP. Moreover the upper bound is achieved 
by a graded Artinian i^-algebra with the A;-SLP. For /c = 1, this theorem was 
first proved by ||HM1NWU3| , Theorem 3.20]. 

Theorem 54. (i) Let A = R/ 1 be a graded Artinian K- algebra with the 
k-WLP and put R' = K[xi, . . . , Xn~k]- Then the graded Betti numbers 
of A satisfy 



and 



(10) 



fill 



n. 



(a) Let h be an 0-sequence such that there is a graded Artinian K -algebra 
R/ J having the k- WLP and h as Hilbert function. Then there is a 
Borel-fixed ideal I of R such that R/I has the k-SLP, the Hilbert func- 
tion of R/I is h and the equality holds in (i) for all integers i,j. 

Proof, (i) Since R/I has the /c-WLP, it follows by Proposition that 
{R/ gin(/), . . . , Xn-k+i) has the A;- WLP. Put /' = gin(/) n/2'. Noting that 
the Hilbert function of R'/I' coincides with A'^/i, we have by [Pig93|| , [[Hul93 
| Par96|| that 

f3,,+,iR'/I')<(3,,+,iA'h,R') 
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for all Hence Proposition |^ shows that the Betti numbers of R/ gin(/) 
satisfy the inequalities in (i). Thus our claim follows from the well known 
fact F?^ , f3,,i+j{R/I) < A,i+i(i?/gin(/)) for all 

(ii) We first consider the case where k = n. Let / be the unique almost 
revlex ideal of R whose quotient ring has the same Hilbert function h. Then 
/ is the desired ideal from Example ^ and Proposition ^ (ii). 

Let k < n. Let /'-'^^ be the unique lex-segment ideal of R', where the 
Hilbert function of R' / 1^'^^ is equal to A'^h. We can take an inverse im- 
age J^*^"^) of J*^'^-* under <^_b of Proposition Then J^*^"^) is an ideal of 



K[xi,X2, . . ■ ,Xn-k+i], and its quotient ring has the SLP and A''~^h as the 
Hilbert function. Repeating the same procedure k times, we obtain a Borel- 
fixed ideal I^^^ of R, whose quotient ring has the /c-SLP and h as the Hilbert 
function. This ideal gives the upper bound of the graded Betti numbers as 
desired. □ 



The following is an immediate consequence of Theorem |54 



Corollary 55. Let h be the Hilbert function of a graded Artinian K-algebra 
R/ J having the n-WLP (resp. n-SLP). Let I be the unique almost revlex 
ideal of R whose quotient ring has the same Hilbert function h. Then R/I 
has the maximal Betti numbers among graded Artinian K-algebras with the 
same Hilbert function h and the n-WLP (resp. n-SLP). □ 

Corollary 56. Let I be a graded Artinian ideal of R = K[xi,X2, ■ ■ ■ ,Xn] 
and suppose that R/I has the n-WLP (resp. n-SLP). Then i?/gin(/) has 
the maximal Betti numbers among graded Artinian K-algebras with the same 
Hilbert function R/I and the n-WLP (resp. n-SLP). 

Proof. Proposition Proposition ^ and Theorem ^ prove this corollary. 

□ 
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